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Abstract — carry select adder (CSLA) is known to be the 
fastest adder among the conventional adder structure. The logic 
operations involved in conventional carry select adder an binary 
to excess-1 converter (EEC)-based CSLA are analysed to study 
the data dependence and to identify redundant logic operations. 
The common Boolean logic (CBL) based CSLA can remove the 
redundant logic operations in the conventional carry select 
adder. The proposed CSLA design involves significantly less 
area and delay than BEC-based CSLA. It is based on the 
proposed logic, the efficient logic design for CSLA is derived. 
The CSLA involves significantly less area-delay-produce(ADP) 
and offers the best area-delay-power efficiency than the existing 
CSLAs .Due to the small carry output delay, CBL-based CSLA 
is good candidate of SQRT-CSLA design. 

Index Terms — Carry select adder, Binary to excess-1 
converter, Common boolean logic, Area-delay-product. 


I. INTRODUCTION 

An adder is the main component of an arithmetic unit and a 
complex digital signal processing system involves several 
adders. Area efficient, low power and high-performance 
VLSI systems are increasingly used in portable and mobile 
devices, wireless receivers, and biomedical instrumentation. 
The CSLA is used in many computational systems to alleviate 
the problem of carry propagation delay by independently 
generating multiple carries and then select a carry to generate 
the sum. A ripple carry adder (RCA) uses a simple design, but 
the main concern is that carry propagation delay (CPD). 

Carry select adder (CSLA) is the fastest adder among the 
conventional adder structure. A conventional carry select 
adder is an RCA-RCA configuration that generates a pair of 
sum words. The output carry bits corresponding the 
anticipated input-carry (cin 0 and 1) and selects one out of 
each pair for final-sum and final-output-carry. A conventional 
CSLA has less CPD than an RCA, but the design is not 
attractive since it uses a dual RCA. After the few attempts, 

made to avoid dual use of RCA in CSLA design and used one 
RCA and one add-one circuit instead of two RCAs. 

The BEC-based CSLA involves less logic resources than 
the conventional CSLA, but it has marginally higher delay. 
The logic operations involved in conventional carry select 

adder and binary to excess-1 converter (BEC)-based CSLA 
are analyzed to study data dependence and to identify 
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redundant logic operations. To removing redundant logic 
operations by using CSLA based on common Boolean logic 
(CBL). It is also involves significantly less logic resource 
than the conventional CSLA , which is almost equal to that of 
the RCA. 

In this paper, a modified carry select adder by sharing the 
common Boolean logic term is proposed. After Boolean 
simplification, it can remove the redundant logic operations in 
the conventional carry select adder. It generates a redundant 
sum and Carry-out signal by using NOT and OR gate and 
select value with the help of multiplexer. The multiplexer is 
used to select the correct output according to its previous 
carry-out signal. The proposed CSLA provides less 
area-delay -power. 


II. RELATED WORKS 

Ripple Carry Adder consists of cascaded “N” single bit hill 
adders and the output carry of previous adder becomes the 
input carry of next full adder. The carry of this adder traverses 
longest path. The value of N increases, delay of adder will 
also increase in a linear way. Therefore, RCA has the lowest 
speed amongst all the adders because of large propagation 
delay but it occupies the least area. Now CSLA provides a 
way to get around this linear dependency is to anticipate all 
possible values of input carry i.e. 0 and 1 and evaluate the 
result in advance. Once the original value of carry is known, 
result can be selected using the multiplexer stage. 

A. Conventional CSLA 

The conventional CSLA makes use of Dual RCA’s to 
generate the partial sum and carry by considering input carry 
Cin=0 and Cin=l, then the final sum and carry are selected by 
multiplexers. Basically CSLA has two units: 1) the sum and 
carry generator unit (SCG) and 2) the sum and carry selection 
unit .The SCG unit consumes most of the logic resources of 
CSLA and it contributes to the critical path. Different logic 
designs have been suggested for efficient implementation of 
the SCG unit. The carry select adder achieves higher speed of 
operation at the cost of increased number of devices used in 
the circuit. This in turn increases the area and power 
consumed by the circuits of this type structure. The CSLA is 
used in many computational systems to alleviate the problem 
of carry propagation delay by independently generating 
multiple carries and then select a carry to generate the sum. 
The RCA has the lowest speed amongst all the adders because 
of large propagation delay but it occupies the least area, carry 
i.e. 0 and 1. Now conventional CSLA provides a way to get 
around this linear dependency is to anticipate all possible 
values of input the original value. 
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Fig. 1 .(a) Conventional CSLA; n is the input operand bit-width, (b) The logic 
operations of the RCA.. 


Fig. 1(a) shows, the sum and carry unit of conventional CSLA 
is composed of two n-bit RCAs, where n is the adder 
bit-width and the logic operation of the n-bit RCA is 
performed in four stages: 1) half-sum generation (HSG); 2) 
half-carry generation (HCG); 3) full-sum generation (FSG); 
and 4) full carry generation (FCG). Consider two n-bit 
operands are added in the conventional CSLA, then RCA-1 
and RCA-2 generate n-bit sum (sO and si) and output-carry 
(c0 out and cl out ) corresponding to input-carry (cin = 0 and cin 
= 1), respectively. Logic expressions of RCA-1 and n-bit 


CSLA are given as 

S 0 °(i)=A(i) ®B(i) C 0 °(i) = A(i) • B(i) (1) 

S i°(i) =S 0 0 (i).C 1 °(i-l) (2) 

C 1 °(i)=Co 0 (i)+So°(i).C 0 1 (i-l) Cj^QVl) (3) 

S 0 '=A(i) © B(i) Co 1 ® = A(i) • B(i) (a) 

S 1 1 (i)=S 0 1 (i)C 1 1 (i-l) (b) 


Ci 1 ® =C 0 '® + So 1 ® . Cf® (i - pOc^n-l) (c) 
where Ci°(-1) = 0, Ci'(-l) = 1, and 0 ^ n—1. 


Expressions (l)-(3) are redundant logic operations. That 
can be removed by using an add-one circuit instead of RCA-2 
in the CSLA, in which a BEC circuit is used in for the same 
purpose and the BEC-based CSLA offers the best 
area-delay-power efficiency among the existing CSLA. 


B . BEC-based CSLA 

The modified Carry select adder has a single ripple carry 
adder with Binary to Excess-1 converter, which replace the 
ripple carry adder with Cin=l, in order to reduce the area and 
power consumption of the conventional CSLA. To replace the 
n-bit RCA, an n+ 1 -bit BEC is required. 

The importance of the BEC logic systems from the large 
silicon area reduction when the CSLA with large number of 
bits are designed.The Binary to Excess-1 Converter is a 
digital circuit that excess the value of the input to 1 means the 
value of input gets increased by 1 with the help of BEC-1 .It is 
a digital circuit that uses 1 NOT gate, 2 AND gate and 3 XOR 
gates to perform the operation. Since Regular Carry Select 
Adder uses multiple RCAs to perform the addition operation 
of input bits.The main advantage of the BEC-based CSLA is 
that to reduce the number of gates compared to conventional 
type CSLA. Numbers of gate will be reduces the area of the 
structure is also reduce. 


Let us see the logic diagram and logic Equations of BEC 
converter. 


A B 



Fig.2 Structure of the BEC-based CSLA; n is the operand bit width. 


S 1 1 (0)=S 1 °(0) C 1 1 (0)=S 1 °(0) 

(d) 

sAi^ 0 ® cfa-i) 

(e) 

cAi^sAncAi-i) 

® 

CouAc/Vl) © cAn-l) 

(g) 


for 1 < i < n - 1. 

From the expressions (l)-(3) and (d)-(g),the BEC-based 
CSLA,Ci 1 depends on Si°. The BEC method therefore 
increases data dependence in the CSLA. 


C. Carry Select Adder Design 


The main drawback of the Conventional and BEC-based 
CSLA is that logic expressions involves large number of 
redundant logic operations. So it can be eliminating by use 
Carry Select(CS) adder design. This is the modified scheme. 
The main advantages of the design is that, 

1) Calculation of Si° is avoided in the SCG unit 

2) the n-bit select unit is required instead of the (n + 1) bit 

3) small output-carry delay. 



Fig.3.Carry selection adder Design 
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Fig .3.shows the modified CSLA (Carry Select Adder 
Design) consists of one HSG unit, one SG unit, one CG unit, 
and one CS unit and the CG unit is composed of two CGs 
(CGO and CGI) corresponding to input-carry ‘O’ and ‘ 1\ The 
HSG receives two n-bit operands (A and B) and generate 
half-sum word S 0 and half-carry word C 0 of width 4 n’ bits 
each. Both CGO and CGI receive sO and cO from the HSG unit 
and generate two n-bit full-carry words Ci° and Q 1 
corresponding to input-carry 4 0’ and ‘1’, respectively. The 
optimized designs of CGO and CGI are shown in Fig and 
respectively. 

The Carry Selection unit selects one final carry word from 
the two carry words available at its input line using the control 
signal Cin. It selects cOl when cin = 0; otherwise, it selects 
ell. The CS unit can be implemented using an n- bit 2-to-l 
MUX. However, we find from the truth table of the CS unit 
that carry words Ci° and Q 1 follow a specific bit pattern. If 
Ci° (i) = ‘l’, then Q 1 (i) = 1, irrespective of S 0 (i) and C 0 (i), 
for 0 < i < n — 1. This feature is used for logic optimization of 
the CS unit. The optimized design of the CS unit is shown in 
Fig. 3(e), which is composed of ’n’ AND-OR gates. The final 
carry word c is obtained from the CS unit. The MSB of c is 
sent to output as cout, and (n— 1) LSBs are XORed with ( n - 
1) MSBs of half-sum S 0 in the FSG to obtain (n - 1) MSBs of 
final-sum (s). The S 0 in the FSG to obtain (n - 1) MSBs of 
final-sum (s). The LSB of output sum is XORed with input 
carry to obtain the LSB of sum. 

III. PROPOSED ADDER DESIGN 

In proposed work, an area-delay-power efficient carry 
select adder by sharing the common Boolean logic term to 
remove the duplicated adder cells in the conventional carry 
select adder. Through analyzing the truth table of a single-bit 
full adder, To find out that the output of summation signal as 
carry-in signal is logic "0" is the inverse signal of itself as 
carry-in signal is logic "1 ". 

To share the common Boolean logic term, it only needs to 
implement one OR gate with one INV gate to generate the 
Carry signal and summation signal pair. Once the carry-in 
signal is ready, then select the correct carry-out output 
according to the logic state of carry-in signal. BEC-based 
CSLA has large ADP than CBL based CSLA. The proposed 
CSLA provides less ADP due to less area complexity. 



Fig.3. Truth table of single bit full adder. 


As compared with the Modified Carry Select adder, the 
proposed CSLA is little bit faster, but the speed is nearly 


equal to the Regular CSLA. The delay time in our proposed 
adder design is also proportional to the bit number N; 
however, the delay time of multiplexer is shorter than that of 
full adder. The Proposed common Boolean based CSLA is 
area efficient, low power and delay efficient than modified 
BEC based carry select adder. 

This method replaces the Binary to Excess-1 converter 
add one circuit by common Boolean logic. As compared with 
modified CSLA, the proposed structure is little bit faster. The 
delay time in our proposed adder design is also proportional 
to the bit number N; however, the delay time of multiplexer is 
shorter than that of full adder. 

aid m win m m am m *w wi 



The Proposed 16-bit SQRT CSLA using CBL. This 
method replaces the BEC add one circuit by Common 
Boolean Logic. The output waveform of full adder for carry in 
signal is T is generate summation and carry signal by just 
using an INV and OR gate. 



Fig.5.Internal structure of the proposed area-delay-power efficient carry 
select adder is constructed by sharing the common Boolean logic term 

The logic for the required carry is chosen using 2:1 mux 
circuits. This results in reduced gate numbers than existing 
carry select adders. Hence it has the area minimized and 
operating computational speed is more. The CBL term can 
remove the redundant logic operations in the conventional 
carry select adder. It provides less area-delay-product (ADP) 
than existing CSLA. Due to output carry with multipath carry 
propagation unit, the modified CBL-based CSLA design is 
more favorable than existing CSLA design. Table. 1 shows 
synthesis results of conventional (RCA),modified (BEC) and 
proposed (CBL). 
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TABLE.I 
Synthesis Result 


Word 

Size 

Adder 

Area 
(no. Of 
gate 
count) 

Delay 

(ns) 

Powe 

r 

(mW) 

8bit 

Modified(CS) 

186 

16.212 

25 

CSLA 

Proposed(CBL) 

130 

13.124 

22 

16 bit 

Modified(CS) 

366 

24.824 

35 

CSLA 

Proposed(CBL) 

294 

18.268 

32 

32 bit 

Modified(CS) 

810 

30.028 

46 

CSLA 

Proposed(CBL) 

734 

27.826 

42 
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30 
25 
20 

15 
10 

5 

0 

S Bit 1G Bit 32 Bit 



□ Modified C5 
■ Proposed CEL 


Fig.6. Comparison of adders for delay 



□ Modified CS 
■ Proposed CBL 


IV. CONCLUSION 

The logic operations involved in the conventional and 
BEC-based CSLAs are analysed and to identified the 
redundant logic operations. Eliminated the redundant logic 
operations by using CBL based CSLA. This type of CSLA 
design involves significantly less area-delay-product than 
BEC-based CSLA and due to the small carry output delay, the 
CBL-based CSLA is a good candidate for the SQRT. The 
conventional CSLA has the disadvantage of more power 
consumptions and occupying more chip area. The BEC-based 
CSLA reduces the area and power when compared to 
conventional CSLA with increase in delay. This proposed 
scheme, which reduces the delay, area and power than carry 
selection adder design. 
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Fig.6. Comparison of adders for power 
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